package com.fengdi.book.easy.String;

public class IsAnagram {
    public boolean isAnagram(String s, String t) {
        // 字母异位词意味着单词的每一个出现的字母数量都是唯一的
        if (s.length() != t.length()) return false;
        char[] alphabet_s = new char[26];
        char[] alphabet_t = new char[26];

        for(int i = 0; i < s.length(); i++) {
            alphabet_s[s.charAt(i)-'a']++;
            alphabet_t[t.charAt(i)-'a']++;
        }

        // 判断每一个字母出现的次数是否相等
        for(int i = 0; i < alphabet_s.length; i++) {
            if(alphabet_s[i] != alphabet_t[i]) return false;
        }

        return true;
    }
}
